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Abstract 

Let £ 2rl be the set of all partitions of the even integers from the interval (4,2 n ], 
n > 2, into two odd prime parts. We select a partition from the set £ 2 ™ uniformly 
at random. Let 2 G n be the number partitioned by this selection. 2 G n is sometimes 
called a Goldbacli number. In [6] we showed that G n /n converges weakly to the 
maximum T of two random variables which are independent copies of a unformly 
distributed random variable in the interval (0,1). In this note we show that the 
mean and the variance of G n /n tend to the mean pt = 2/3 and variance a^ = 1/18 
of T, respectively. Our method of proof is based on generating functions and on a 
Tauberian theorem due to Hardy-Littlewood-Karamata. 


1. Introduction and Statement of the Main Result 

A Goldbach number is an even positive integer that can be represented as the 
sum of two primes without regard to order. The representation itself is called a 
Goldbach partition of the underlying even positive integer. Let V = {pi,P 2 , ••■} be 
the sequence of all odd primes arranged in increasing order. For any integer k > 2, 
by Q-2{2k) we denote the number of Goldbach partitions of the number 2k. In 1742 
Goldbach conjectured that Q 2 (2fc) > 1. This problem remains still unsolved (for 
more details, see e.g. [4], Section 2.8 and p. 594, [8], Section 4.6 and [9], Chapter 
VI). Let £ 2n be the set of all Goldbach partitions of the even integers from the 
interval (4, 2n], n > 2. The cardinality of this set is obviously 

|S 2n |= £ Q 2 ( 2k). (1) 

2 <k<n 

We recently established in [6] that 

2 n 2 

| ^ 2 n |~ -- 2 ’ n^OO. (2) 

log n 

Consider now a random experiment. Suppose that we select a partition uniformly 
at random from the set £ 2n , be- we assign the probability 1/ | £ 2n | to each 
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Goldbacli partition of an even integer from the interval (4,2 n\. We denote by P the 
uniform probability measure on T, 2 n- Let 2G„ 6 (4, 2n] be the Goldbach number 
that is partitioned by this random selection. Using ©, it is not difficult to show 
that G n /n converges weakly, as n —>• oo, to a random variable whose cumulative 
distribution function is 

( 0 if it<0, 

F(u) = < it 2 if 0 < u < 1, (3) 

y i if it > i 

(see [6], Theorem 2). It can be easily seen that F(u) is the distribution function 
of the random variable T = max {Ui, U 2 }, where U\ and U 2 are two independent 
copies of a uniformly distributed random variable in the interval (0,1). 

The goal of this present note is to determine asymptotically the first two moments 
of a random Goldbach number 2 G n . We state our main result in terms of the 
expectation E and variance V ar of the randaom variable G n , both taken with respect 
to the probability measure P. By fiT and Oj, we denote the expected value and 
the variance of the random variable T, respectively. (Its cumulative distribution 
function is given by ©■) 

Theorem 1. We have 

1 2 

(*) Inn -E(G„) = /j, T = -; 
n—>-oo n 6 

(ii) lim -^Var(Gn) = Or = 777- 

n-y 00 n z 18 

Our method of proof is similar to that in [6]. It is essentially based on a generating 
function identity and on a classical Tauberian theorem due to Hardy, Littlewood 
and Karamata (see e.g. [7], Theorem 8.7). 

Remark 1. Our method of proof and further but similar computations yield also 
asymptotic expressions for moments of higher order of the variable G n /n. 

Remark 2. The proof of Hardy-Littlewood-Karamata Tauberian theorem may 
be found e.g. in [3], Chapter 7. 

Our paper is organized as follows. Section 2 contains some preliminaries. The 
proof of Theorem 1 is given in Section 3. 


2. Preliminary Results 

By a prime partition of the positive integer n, we mean a way of writing it as a sum 
of primes from the set V without regard to order; the summands are called parts. 
Clearly, Goldbach partitions are prime partitions in which the number of parts is 2. 
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Consider now the number Q m (n) of prime partitions of n into m parts (1 < m < n). 
The bivariate generating function of the numbers Q m (n) is of Euler’s type, namely, 

oo n 

1 + E E Qm(n)x m = n (1 - xz Pk )-\ (4) 

n= 1 m =1 pk^'P 

(the proof may be found in [1], Section 2.1). It is clear that, for n > 4, Q 2 (n) counts 
the number of Goldbach partitions of n and that Qi{n ) = 0 if n is odd. 

For any real variable z with | z \ < 1, we also set 


f( z )=^2 zPk - ( 5 ) 

Pk&'P 

Differentiating the left- and right-hand sides of J4]) twice with respect to z and 
setting then z = 0 and m = 2, we obtain the following identity. 

Lemma 1. (See [6], Lemma 3.) For \ z |< 1, we have 

2^Q 2 (2fc)z 2fe = / 2 (z) + /(z 2 ), (6) 

k> 2 

where f(z) is the function defined by {3|1. 

Further, we will use a Tauberian theorem by Hardy-Littlewood-Karamata [3], 
Chapter 7. We use it in the form given by Odlyzko [7], Section 8.2. 

Hardy-Littlewood-Karamata Theorem. (See [7; Theorem 8.7, p. 1225].) 
Suppose that a*, > 0 for all k, and that 

OO 

g{x) = ^2 a k xk 

k =0 


converges for 0 < x < r. If there is a p > 0 and a function L(t) that varies slowly 
at infinity such that 


then 


g( x ) 


(r 



x r , 


y; a kf k 

k -0 


(n\P L(n) 

V7J r( P + iy 


n oo. 


( 7 ) 

( 8 ) 


Remark. A function L(t ) varies slowly at infinity if, for every u > 0, L{ut) ~ L(t) 
as t —> oo. 
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3. Proof of the Main Result 


Proof of Theorem l(i). First, we notice that the definition of the random variable 
G n implies that 


-E(G n )= 

2 <k<n 


P {G n 



Q 2 (2fc) 

S 2 <j<n Q 2 (2j) 


(9) 


The asymptotic behavior of the denominator in the right-hand side of © is com¬ 
pletely determined by m and ©. Differentiating both sides of ©, we will show 
next that the series 


and 


^(2fc)Q 2 (2 k)z 2k ~ l = f(z)f'(z) + zf\z 2 ) (10) 

k> 2 


E( 2fc )(2 k - l)Q 2 (2k)z 2k ~ 2 = f 2 {z) + f(z)f"(z) + f(z 2 ) + 2 z 2 f\z 2 ) (11) 

k>2 


satisfy the conditions of Hardy-Littlewood-Karamata theorem. We need the follow¬ 
ing lemma. 

Lemma 2. Let f(z ) be the series defined by f5|). Then, as z —> 1~, 


/(*)" 

1 

(12) 

(1 — z ) log ’ 

/'(*) ~ 

2 

(13) 

(1 - z) 2 log T ^ ’ 

/"(*) ' 

2 

(14) 

(1-^log^' 


Proof. The proof of (Tl2l) is given in [6], Lemma 4. Here we present a complete 
proof of m- The proof of (fTTl) is similar. 

As usual, by 7 r(y) we denote the number of primes which do not exceed the 
positive number y. In ([5|) we set z = e _ *,t > 0, and apply an argument similar to 
that given by Stong [10] (see also [2]). We have 


f(z) \ 2=e -t = 


PkZ 

Pk&'P 


Pk — 1 


f 


ye vt dir(y) = I(t) - /(e 4 ), (15) 


Ht) = t ye- vt Tr(y)dy. 


where 


( 16 ) 
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In [6] we established that 


/(e-‘) 


1 

T 


t ->• 0+. 


To hnd the asymptotic of J(t), we set in ijlfijl y = s/t and obtain 



se S ir(s/t)ds = + hit)), 


(17) 


(18) 


where 


t l/2 

Ii(t) = / se~ s 7r(s/t)ds , 
./o 


/•OO 

-^(t) = / se~ s Tr(s/t)ds. 

Jt 1/2 

For /i(t) we use the bound 7r(s/t) < s/t. Hence, for enough small t > 0, we have 


0 </,«)<)/ 


. 1/2 


s 2 e~ s 


ds = — ( — s”e 
t f 


. 1/2 

+2 [ se~ 

Jo 


= + 0(t -1 / 2 ) = C^t” 1 / 2 ). 


(19) 


The estimate of / 2 (t) follows from the Prime Number Theorem with an error 
term given by Ingham [5], Theorem 23, p.65. Thus, for y > 1, we have 


7r(y) = 


logy 


+ o 


log 2 y 


Hence, for s > i 1 / 2 , we have logs > — 1 log j and therefore, 


r(s/t) = (i) tel) lot. + ° 


log T + logs \t (log i+logs)' 


t log 


l( 1 + °( 


logs 


* logy 


O 


lQ g 7 
s(l+ | logs |) 
t log 2 \ 


O 


t logi 
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Consequently, 

h® = 

1 


s 2 e S ds + O 


tlogi J t 1/2 


t log" 


— / s 2 (l+ | logs |)e S ds ] 

t Jt 1 ' 2 ) 


Hogi 


s 2 e~ s 


1 1/2 

ds- [ s~e 

Jo 


2 "~ s ds 


O 


2 1 


Hog t 


t log 

2 


^ I (2-0(t 1 / 2 )) + 0^ 


1 


^ log 2 \, 


O 


tlogi V t 1/2 log J 
Combining (fT5D-(12Ull. we get 

lit)' 


O 


t log 2 j 


t log± 


, f-s>0 + . 


( 20 ) 


t 2 log \ 7 

Replacing this asymptotic equivalence and G3 into m we conclude that 

f(z) U= e -‘= lit) + O (^) ~ 

Returning to the variable z by t = log J (z < 1), we obtain 

2 


t 0+. 


t 0 + . 


fiz) ~ - 


1" 


(log 2 \) log log \ 7 
Now, (fl3l) follows from the obvious observation that 

log — = — logz = — log (1 — (1 — z)) ~ 1 — z, z —> l~. 
z 

The asymptotic equivalence da can be obtained in the same way using the 
representation 

/»00 

fiz) U =e -t= / y(y - l)e~ yt dTr(y). 

Jo 


One can show that this last integral is ~ f31 ~ t as 


t —> 0 + and then substitute 

o- 1U B J 

again t by — logz. We omit further details. ■ 

To complete the proof of Theorem l(i) we recall m and observe that m 
implies that 


fiz 2 ) 


(1 - Z 2 ) log 


= O 


1 


(1 z) 2 log jfz 


z ->• IT 
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So, the main contribution to the asymptotic of the right-hand side of m is given 
by the product f(z)f'(z). Hence, from dT2[) and (fl3|) we find that 


J2(.2k)Q 2 (2k)z 2k - 1 

k>2 


2 

(l-.~)3 1 0g 2_l_’ 


(1 - z) 3 log 2 J^- Z 
z —y 1 , 


O 


(1 - z) 2 log 


( 21 ) 


which implies that the series '}^ k > 2 {2k)Q2{‘2.k)z 2k ~ l satisfies condition 0 of Hardy- 
Littlewood-Karamata Tauberian theorem with r = l,p = 3 and L(t ) = lo 2 a t . By 
© we obtain 

(2fc)Q 2 (2fc) ~ ?1 9 , n —>• oo. (22) 

V'V log n 

Furthermore, 0 and © imply that 



(2n) ^ Qz(2fc) 

2 <k<n 


4 n 3 

— 2 —, n —>• oo. 

log n 


(23) 


Dividing (B^l) by C3l) we see that the limit of the right-hand side of © is 2/3 as 
n —>■ oo. ■ 

Remark. Theorem l(i) also presents a solution of the following curious problem. 
Consider a sampling procedure that consists of two steps. In the first step we select, 
as previously, a Goldbach partition from the set T, 2n , and, in the second step, we 
select an even number 2 R n from the interval (4, 2n]. It is then easy to see that the 
middle part of © represents the probability Pr(R n < G„) by the total probability 
formula. Therefore, Theorem l(i) implies that 

2 

liwin—tooPr^Rji ^ Gu) = —. 

Proof of Theorem 1(H). In the same way, we establish that the leading term 
in the asymptotic of the right-hand side of m is given by the first two terms 
f ,2 (z) + f{z)f"(z). By ©-(ED, we have 

f ,2 (z)+f(z)f"(z)~- - J 2 T , z^l~. (24) 

(1 Zj log — 

Furthermore, by m, 


^(2/c)(2 k - l)Q 2 {2k)z 2k ~ 2 

k> 2 

= ^(2fc) 2 Q 2 (2 k)z 2k ~ 2 - y](2/c)Q 2 (2fc)2 2fc “ 2 

k>2 k>2 


= Y / ( 2k ) 2 Q2^k)z 2k ~ 2 + 0 

k> 2 


1 


(l_ 0 )3log 2 _i_ 


(25) 










Combining CEB, m and m, we obtain 


Y J {^) 2 Q 2 {2k)z 


2k—2 


(1-^log 2 ^’ 


k> 2 


Z 1 ". 


Applying again Hardy-Littlewood-Karamata Tauberian theorem with r = l,p = 
4 ,L(t) = we observe that 


^ (: 2kfQ 2 (2k) 


4 n 4 


2 _ ’ 


2 <k<n 


log n 


n —> oo. 


Similarly to m, for the second moment of G n we have 


i E ( G »)= E (E no n = k)= (S 


2 k\ 2 Q 2 (2k) 


^ n J E2<Ki>Q 2 (^) 


(26) 


(27) 


2</c<n x 7 2<k<.n 

Now, from HMD, (23, IB and © it follows that 

lim Ee(G 2 ) = i 

n—>-oo 77,^ z 

which, in combination with the result of Theorem 1 (i), completes the proof of part 
(ii). ■ 
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